Spectral fundamentals and characterizations of signed directed graphs

نویسندگان

چکیده

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge graph, have received substantially less attention than those their undirected and/or unsigned counterparts. To represent such we use striking equivalence T6-gain graphs formulate Hermitian adjacency matrix, whose entries are the unit Eisenstein integers exp⁡(kπi/3), k∈Z6. Many well-known results, as (gain) switching and eigenvalue interlacing, carry over this paradigm. We show that non-empty spectra occur uniquely, up isomorphism, do not exist, but provide several infinite families uniquely equivalence. Intermediate results include classification all digraphs with rank 2,3, deep discussion extremely few (1 or 2) non-negative (eq. non-positive) eigenvalues.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Signed total Roman k-domination in directed graphs

Let $D$ be a finite and simple digraph with vertex set $V(D)$‎.‎A signed total Roman $k$-dominating function (STR$k$DF) on‎‎$D$ is a function $f:V(D)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each‎‎$vin V(D)$‎, ‎where $N^{-}(v)$ consists of all vertices of $D$ from‎‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎‎$f(u)=-1$ has a...

متن کامل

Spectral characterizations of sandglass graphs

The sandglass graph is obtained by appending a triangle to each pendant vertex of a path. It is proved that sandglass graphs are determined by their adjacency spectra as well as their Laplacian spectra. © 2009 Elsevier Ltd. All rights reserved.

متن کامل

Spectral Characterizations of Dumbbell Graphs

A dumbbell graph, denoted by Da,b,c, is a bicyclic graph consisting of two vertexdisjoint cycles Ca, Cb and a path Pc+3 (c > −1) joining them having only its end-vertices in common with the two cycles. In this paper, we study the spectral characterization w.r.t. the adjacency spectrum of Da,b,0 (without cycles C4) with gcd(a, b) > 3, and we complete the research started in [J.F. Wang et al., A ...

متن کامل

signed total roman k-domination in directed graphs

let $d$ be a finite and simple digraph with vertex set $v(d)$‎.‎a signed total roman $k$-dominating function (str$k$df) on‎‎$d$ is a function $f:v(d)rightarrow{-1‎, ‎1‎, ‎2}$ satisfying the conditions‎‎that (i) $sum_{xin n^{-}(v)}f(x)ge k$ for each‎‎$vin v(d)$‎, ‎where $n^{-}(v)$ consists of all vertices of $d$ from‎‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎‎$f(u)=-1$ has a...

متن کامل

Spectral Analysis of k-Balanced Signed Graphs

Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectral analysis on graphs with both positive and negative edges. Specifically, we investigate the impacts of introducing negative edges and examine patterns in the spectral space of the graph’s adjacency matrix. Our theoretical res...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2022

ISSN: ['0097-3165', '1096-0899']

DOI: https://doi.org/10.1016/j.jcta.2021.105573